@article{Har-Peled2005,
    author = "Sariel Har-Peled",
    title = "Random Walks IV",
    pages = "4",
    year = "2005",
}

@article{Pearn95,
    author = {Pearn,, W. L. and Wu,, T. C.},
    title = {Algorithms for the rural postman problem},
    journal = {Comput. Oper. Res.},
    volume = {22},
    number = {8},
    year = {1995},
    issn = {0305-0548},
    pages = {819--828},
    doi = {http://dx.doi.org/10.1016/0305-0548(94)00070-O},
    publisher = {Elsevier Science Ltd.},
    address = {Oxford, UK, UK},
}

@article{Thimbleby06,
    author = "Harold Thimbleby",
    title = "The directed Chinese Postman Problem",
    pages = "17",
    year = "2006",
}

@inproceedings{Albers97,
    author = {Albers,, Susanne and Henzinger,, Monika R.},
    title = {Exploring unknown environments},
    booktitle = {STOC '97: Proceedings of the twenty-ninth annual ACM symposium on Theory of computing},
    year = {1997},
    isbn = {0-89791-888-6},
    pages = {416--425},
    location = {El Paso, Texas, United States},
    doi = {http://doi.acm.org/10.1145/258533.258630},
    publisher = {ACM},
    address = {New York, NY, USA},
}

@inproceedings{Baruch95,
    author = {Awerbuch,, Baruch and Betke,, Margrit and Rivest,, Ronald L. and Singh,, Mona},
    title = {Piecemeal graph exploration by a mobile robot (extended abstract)},
    booktitle = {COLT '95: Proceedings of the eighth annual conference on Computational learning theory},
    year = {1995},
    isbn = {0-89791-723-5},
    pages = {321--328},
    location = {Santa Cruz, California, United States},
    doi = {http://doi.acm.org/10.1145/225298.225337},
    publisher = {ACM},
    address = {New York, NY, USA},
}

@inproceedings{Rivest89,
    author = {Rivest,, R. L. and Schapire,, R. E.},
    title = {Inference of finite automata using homing sequences},
    booktitle = {STOC '89: Proceedings of the twenty-first annual ACM symposium on Theory of computing},
    year = {1989},
    isbn = {0-89791-307-8},
    pages = {411--420},
    location = {Seattle, Washington, United States},
    doi = {http://doi.acm.org/10.1145/73007.73047},
    publisher = {ACM},
    address = {New York, NY, USA},
}

@inproceedings{Ron93,
    author = {Ron,, Dana and Rubinfeld,, Ronitt},
    title = {Learning fallible finite state automata},
    booktitle = {COLT '93: Proceedings of the sixth annual conference on Computational learning theory},
    year = {1993},
    isbn = {0-89791-611-5},
    pages = {218--227},
    location = {Santa Cruz, California, United States},
    doi = {http://doi.acm.org/10.1145/168304.168336},
    publisher = {ACM},
    address = {New York, NY, USA},
}

@inproceedings{Ron95,
    author = {Ron,, Dana and Rubinfeld,, Ronitt},
    title = {Exactly learning automata with small cover time},
    booktitle = {COLT '95: Proceedings of the eighth annual conference on Computational learning theory},
    year = {1995},
    isbn = {0-89791-723-5},
    pages = {427--436},
    location = {Santa Cruz, California, United States},
    doi = {http://doi.acm.org/10.1145/225298.225350},
    publisher = {ACM},
    address = {New York, NY, USA},
}

@article{Angluin87,
    author = {Angluin,, Dana},
    title = {Learning regular sets from queries and counterexamples},
    journal = {Inf. Comput.},
    volume = {75},
    number = {2},
    year = {1987},
    issn = {0890-5401},
    pages = {87--106},
    doi = {http://dx.doi.org/10.1016/0890-5401(87)90052-6},
    publisher = {Academic Press, Inc.},
    address = {Duluth, MN, USA},
}

@inproceedings{Kearns88,
    author = {Ehrenfeucht,, A. and Haussler,, David and Kearns,, Michael and Valiant,, Leslie},
    title = {A general lower bound on the number of examples needed for learning},
    booktitle = {COLT '88: Proceedings of the first annual workshop on Computational learning theory},
    year = {1988},
    isbn = {0-55869-019-5},
    pages = {139--154},
    location = {MIT, Cambridge, Massachusetts, United States},
    publisher = {Morgan Kaufmann Publishers Inc.},
    address = {San Francisco, CA, USA},
}

@techreport{Drescher86,
    author = {Drescher,, Gary L.},
    title = {Genetic AI: Translating Piaget into LISP},
    year = {1986},
    source = {http://www.ncstrl.org:8900/ncstrl/servlet/search?formname=detail\&id=oai\%3Ancstrlh\%3Amitai\%3AMIT-AILab\%2F\%2FAIM-890},
    institution = {Massachusetts Institute of Technology},
    address = {Cambridge, MA, USA},
}

@InProceedings{Drescher87,
    author = "Gary L. Drescher",
    title = "A Mechanism for Early {Piagetian} Learning",
    booktitle = "Proc. of AAAI-87: Sixth National Conference on Artificial Intelligence",
    address = "Seattle, Washington",
    month = jul,
    year = "1987",
    pages = "290--294",
}

@article{Gold67,
  author={E. Mark Gold},
  title={Language identification in the limit},
  journal={Information and Control},
  year={1967},
  volume={10},
  number={5},
  pages={447-474},
  url={http://www.isrl.uiuc.edu/~amag/langev/paper/gold67limit.html}
}

@book{Trakhtenbrot73,
    author="Trakhtenbrot, B. A. and Barzdin', YA. M.",
    title="Finite Automata: Behavior and Synthesis",
    year="1973",
    volume="1",
    pages="321",
    publisher="North-Holland Publishing Company",
    address="Amsterdam",
}

@book{Dror00,
    editor="Moshe Dror",
    title="ARC ROUTING: Theory, Solutions and Applications",
    year="2000",
    pages="483",
    publisher="Kluwer Academic Publishers",
    address="Norwell, Massachusetts",
}

@book{Sloane,
    author="N. J. A. Sloane",
    title="Linus Sequence",
    year="2008",
    publisher="The On-Line Encyclopedia of Integer Sequences",
    address="http://www.research.att.com/~njas/sequences/",
    location="AT&T",
    number="A006345",
}

@book{RussellNorvig,
    author = "Stuart Russell and Peter Norvig",
    title = "Artificial Intelgence: A Modern Approach",
    publisher = "Prentice Hall",
    address = "Upper Saddle River, NJ",
    year = "2003",
}

@book{Mitchell,
    author = "Tom M. Mitchell",
    title = "Machine Learning",
    publisher = "McGraw Hill",
    year = "1997",
}

@book{Feller61,
    author="William Feller",
    title="An Introduction to Probability Theory and Its Applications",
    year="1961",
    volume="1",
    pages="461",
    edition="Second",
    publisher="John Wiley \& Sons, Inc.",
    address="New York",
}

@book{Hein02,
    author="James L. Hein",
    title="Discrete Structures, Logic, and Computability",
    year="2002",
    pages="943",
    edition="Second",
    publisher="Jones and Bartlett Publishers",
    address="Sudbury, Massachusetts",
}

@book{Jungnickel07,
    author="Dieter Jungnickel",
    title="Graphs, Networks and Algorithms",
    year="2007",
    pages="650",
    volume="5",
    edition="Third",
    ISBN=3540727795,
    publisher="Springer",
    address = "Berlin",
}
